Image Processing Apparatus Capable of Preventing Pseudo Contour 



This application is based on Application Nos. 11-327923 and 11- 
343266 filed in Japan, the contents of which are hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates generally to image processing 
apparatus and in particular to image processing apparatus capable of 
preventing pseudo contour. 
Description of the Related Art 

A conventionally known image processing apparatus converts an 
input signal representing the density level of each pixel with a 
predetermined number of tones, into a signal with a number of tones 
smaller than the predetermined number of tones. Furthermore, an error 
diffusion method is also known as a technique used to generally reproduce 
the density level of an input signal if a tone is reduced. 

Fig. 27 is a block diagram showing a configuration of an image 
processing apparatus employing an error diffusion method, reducing the 
tone of an input value for output. Herein there will be described an 
example with two types of dots employed to ternarize an input image. 
More specifically, a dot 2 corresponding to a dark dot, a dot 1 corresponding 
to a light dot and no dot (a dot 0) for a total of three states are used to 
reproduce an image. 

With reference to the figure, this apparatus receives as an input 
value a density level of a single pixel represented by a numerical value 
ranging from 0 to 1 (in a multi-value), and outputs dot 0, 1 or 2. 

Herein, control determines in which range the input value falls and 
in each range it is binarized. Herein, there are provided a range of 0 to 0. 
5 and a range of 0.5 to 1 for a total of two ranges. More specifically, if an 
input value falls within the range of 0 to 0.5 then one of dots 0 and 1 is 
output and if an input value falls within the range of 0. 5 to 1 then one of 
dots 1 and 2 is output. Thus an image is reproduced. 



More specifically, with reference to Fig. 27, the image processing 
apparatus is configured of subtracters 103 and 107 and a thresholding 
portion 105. Subtracter 103 receives a density level (an input value) and 
subtracts therefrom an error of a neighboring pixel (a correction value). 

Thresholding portion 105 compares an output x of subtracter 103 
with a predetermined threshold value (for example of 0.25 and 0.75 herein). 
If x < 0.25 then 0 is output. If 0.25 < x < 0.75 then 0.5 is output. If x > 
0.75 then 1 is output. If thresholding portion 105 outputs 0 then dot 0 is 
output. If thresholding portion 105 outputs 0.5 then dot 1 is output. If 
thresholding portion 105 outputs 1 then dot 2 is output. 

According to the output from thresholding portion 105, output x of 
subtracter 103 is subtracted by subtracter 107 to provide an error (a 
correction value) of the pixel of interest. The error is diffused to a 
neighboring pixel. 

Fig. 28 represents a relationship between density of image data 
input and density of dot. For an input in a range of 0 to 0.5, dot 1 has a 
density increasing from 0 to 1. For an input in a range from 0.5 to 1, dot 1 
has a density decreasing from 1 to 0 and dot 2 instead has a density 
increasing from 0 to 1. As such, for the entirety of the image, a 
proportional relationship is established between an input and an output, as 
indicated by (3). 

Furthermore, the image processing apparatus may alternatively be 
configured as shown in Fig. 29. 

With reference to Fig. 29, the image processing apparatus includes a 
decision portion 201 determining in which range an input value falls, a 
normalization portion 203 normalizing an input value to allow the input 
value to fall within a predetermined range, a subtracter 205 providing an 
error substraction process, a thresholding portion 207 referring to a 
predetermined threshold value (of 0.5 herein) to provide a thresholding 
process, an assignment portion 209 referring to a result obtained from 
decision portion 201 and a result of the thresholding process to output one 
of dots 0, 1 and 2, and a subtracter 211 calculating an error. Note that 
herein to simplify the description an input value is 0 to 1 and it is 




ternarized, as shown in Figs. 27 and 28, although in decision portion 201 
the number of ranges to be determined may further be increased to provide 
more than three values to be used for processing an image. 

Reference will now be made to Fig. 30 to describe an operation of the 
5 Fig. 29 apparatus. As shown in Fig. 30 (1), an input value falls within a 
range of 0 to 1. Herein, if an input value is no less than 0 and less than 
0.5 then decision portion 201 determines that the input value falls within a 
range a. If an input is no less than 0.5 and no more than 1 then decision 
portion 201 determines that it falls within a range b. If an input value 

10 falls within range a then the input value is normalized to fall within a 

range of 0 to 1, as shown in Fig. 30 (2). In contrast, if an input value falls 
within range b then the input value is normalized to fall within a range of 0 
to 1, as shown in Fig. 30 (3). For either one of ranges a and b, 
thresholding portion 207 provides a thresholding process with a threshold 

15 value of 0.5. Then, if the input value in range a that is normalized is no 
more than 0. 5 then no dot (dot 0) is output and if it exceeds 0.5 then dot 1 
is output. 

In contrast, if the input value in range b that is normalized is no 
more than 0.5 then dot 1 is output and if it exceeds 0.5 then dot 2 is output. 
20 Thus, in Fig. 29 there can be provided a process similar to that as shown in 
Figs. 27 and 28. 

Furthermore, the Applicant of the present application also suggests 
in Japanese Patent Application No. 11-237492 a threshold diffusion method 
diffusing a difference between a threshold value and an output value to a 
25 threshold value used to process a neighboring pixel. 

Fig. 3 1 is a block diagram showing a configuration of an image 
processing apparatus employing the threshold diffusion method. 

With reference to the figure, the image processing apparatus 
includes an input portion 901 inputting a pixel value of image data to be 
30 processed, a thresholding portion 903 thresholding a pixel value, an output 
portion 905 outputting a result of the thresholding process, an initial 
threshold generation portion 913 outputting an initial threshold value Th 
(x), a subtracter 915 subtracting a correction value for a threshold value 
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from a value received from initial threshold generation portion 913, an 
inversion portion 907 inverting a result of the thresholding process, a 
subtracter 909 subtracting an output of subtracter 915 from an output of 
inversion portion 907 to output a correction value for a threshold value, and 
5 a p multiplication portion 911 multiplying an output of subtracter 909 by a 
coefficient p. 

If the threshold diffusion method is applied to an image processing 
apparatus a correction value for a threshold value is diffused to a threshold 
value used to process a neighboring pixel. 
10 Such an image processing apparatus as described above reducing a 

Cf tone for output can binarize a tone of a multi-tone image (or represent an 

%i image with two states i.e., by outputting a dot and not outputting a dot) 

and can also apply multiple threshold values to provide a tone in more than 
two values (or represent an image with more than two states, such as dots 
15 of different sizes). 

A digital halftoning technique of a feedback system employing the 
above mentioned error diffusion method, threshold diffusion method and 
the like, has a disadvantage that a pseudo contour is created at a portion at 
which a dot switches, as shown in Fig. 32. A pseudo contour means a 
20 phenomenon that only a specific dot (a gray dot 1 in Fig. 32) is continuously 
produced more than required, as shown in Fig. 32 at the right-hand, 
enlarged view. 

Conventionally, there has not been found a cause of such a pseudo 
contour and to accommodate it disturbance is exclusively applied to render 
25 the pseudo contour less noticeable. 
SUMMARY OF THE INVENTION 

The present invention contemplates an image processing apparatus 
capable of essentially preventing a pseudo contour. 

The present Inventor has studied why such a pseudo contour as 
30 above occurs and invented an image processing apparatus capable of 
preventing the pseudo contour. Initially, a description will now be 
provided of a cause of the pseudo contour. 

Fig. 1 illustrates an error diffusion method diffusing an error. With 
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reference to the figure at (1), an input value can have a range from 0 to 1 
for the sake of convenience. If the input value falls within a range of 0 to 
0.5 (a range a), a threshold value of 0.25 is applied to determine whether 
dot 0 (or no dot) or dot 1 is output. In contrast, for the input value falling 
within a range of 0.5 to 1 (a range b), a threshold value of 0.75 is applied to 
determine whether dot 1 or dot 2 is output. 

If a constant input value of 0.45 is provided for any pixels, then in an 
initial pixel processing (1) an input value, in range a, is compared with the 
threshold value of 0.25. Since the input value is larger than the threshold 
value, dot 1 is output and a value of 0.05 obtained by subtracting 0.45 from 
0.5 is diffused as an error to a neighboring pixel. 

Then, in a subsequent pixel processing (2) a value obtained by 
subtracting error Ax from an input value is compared with the threshold 
value of 0.25. In the Fig. 1 process, from processings (1) through (6) errors 
are accumulated and in processing (6) an input value minus the cumulative 
error is less than the threshold value of 0.25. As such, from processings 
(1) through (5) dot 1 is output and in processing (6) dot 0 (no dot) is output. 

Since a reduced error is provided in processing (6), in processing (7) 
an input value minus an error again exceeds the threshold value of 0.25 
and dot 1 is output. Then, processing (2) and those subsequent thereto are 
similarly provided. As such, an input value minus an error wavers around 
the threshold value of 0.25. 

Reference will now be made to Fig. 2 to consider a case when an 
input value varies from 0.45 (corresponding to "no dot" of 10% and dot 1 of 
90%) to 0.55 (corresponding to dot 1 of 90% and dot 2 of 10%). 

As shown in Fig. 2 at (1), for the input value of 0.45 there has 
already been provided an cumulative error of Ax for the sake of convenience. 
Herein, as shown in Fig. 2 at (2), if an input value has changed to 0.55 then 
error Ax is handed over. 

Then, in processing (2) and those subsequent thereto, dot 1 is 
continuously output until error Ax already accumulated in processing (1) is 
canceled and an input value minus an error also exceeds a threshold value 
of 0.75, i.e., until processing (9). 




Thus, only dot 1 is output for a relatively long period of time (a dot is 
delayed), which causes a pseudo contour. For an input of 0.55, the ratio of 
dot 1 to dot 2 is typically 90% to 10%. As such, essentially, for the first or 
second pixel dot 2 needs to be output. 

Thus the present invention provides an image processing apparatus 
capable of preventing a pseudo contour with such a technique as described 
hereinafter. 

The present invention in one aspect provides an image processing 
apparatus converting a first image signal representing a level in density of 
each pixel with a predetermined number of tones, successively into a 
second image signal with a number of tones smaller than the 
predetermined number of tones, including: a determiner successively 
receiving the first image signal for each pixel and determining a range for a 
level in density of each pixel; an outputter comparing the level in density of 
each pixel with a threshold value corresponding to the range determined, 
for conversion into the second image signal for output; and a corrector 
referring to a level in magnitude of the second image signal output from the 
outputter and the level in density of the first image signal to calculate a 
correction value correcting a level in density of a subsequent pixel for 
correction, the corrector changing a method of calculating the correction 
value when a range determined for the first image signal for a successively 
input pixel differs from a range determined for the first image signal for an 
immediately previously input pixel. 

The present invention in another aspect provides an image 
processing apparatus converting a first image signal representing a level in 
density of each pixel with a predetermined number of tones, successively 
into a second image signal with a number of tones smaller than the 
predetermined number of tones, including: a determiner successively 
receiving the first image signal for each pixel and determining a range for a 
level in density of each pixel; an inverter inverting a level in density of an 
input signal when the input signal has the level in density falling within a 
particular range; a normalizer normalizing the level in density of the input 
signal to allow the level in density of the input signal to fall within a 



predetermined range; a comparator comparing the level in density 
normalized with a predetermined threshold value to output a result by 
comparison; an outputter referring to a result obtained from the 
determiner and a result obtained from the comparator to output the second 
image signal with the number of tones smaller than the predetermined 
number of tones; and a corrector referring to the result obtained from the 
comparator and the level in density normalized, to correct a level in density 
normalized of a subsequent pixel. 

The present invention in still another aspect provides an image 
processing apparatus converting an input signal representing a level in 
density of each pixel with a predetermined number of tones, into a signal 
with a number of tones smaller than the predetermined number of tones, 
including: a first outputter comparing the input signal having a level in 
density falling within a first range with a first threshold value to output a 
signal of a first tone or a second tone; a second outputter comparing the 
input signal having a level in density falling within a second range 
subsequent to the first range with a second threshold value to output a 
signal of the second tone or a third tone; and a controller controlling the 
first and second threshold values to be provided substantially in succession 
on a boundary of the first and second ranges. 

Furthermore the present Inventor has studied why a pseudo contour 
occurs in a threshold diffusion method and invented an image processing 
apparatus capable of preventing the pseudo contour. 

Fig. 3 is a block diagram showing a configuration of an image 
processing apparatus employing a threshold diffusion method, reducing a 
tone of an input value for output. Herein, there will be described an 
example with two types of dots used to ternarize an input image. More 
specifically, an image is reproduced with three states, i.e., a dot 2 
corresponding to a dark dot, a dot 1 corresponding to a light dot, and no dot 
(or a dot 0). 

With reference to the figure, the present apparatus receives as an 
input value a density level of a single pixel corresponding to a numerical 
value ranging from 0 to 1 (a multi -value) and outputs dot 0, 1 or 2. 



Herein, control determines in which range an input value falls and it 
is binarized in each range. Herein, there are provided a range of 0 to 0.5 
(a range a) and a range of 0.5 to 1 (a range b). More specifically, if an 
input value falls within range a of 0 to 0.5 then dot 0 or dot 1 is output and 
if an input value falls within range b of 0.5 to 1 then dot 1 or dot 2 is output. 
Thus an image is reproduced. 

More specifically, with reference to Fig. 3, the image processing 
apparatus includes subtracters 103 and 109, a thresholding portion 105, an 
inversion portion 107, and a p multiplication portion 111. Subtracter 103 
receives initial threshold values thl and th2, (belonging to ranges a and Z>, 
respectively) and subtracts therefrom a correction value FB for a threshold 
value for a neighboring pixel (also referred to as a correction value or a 
feedback value) to provide a modified threshold values Mod thl and Mod 
th2. 

Thresholding portion 105 compares an input value with an output of 
subtracter 103 (a modified threshold value). If the input value is smaller 
than Mod thl then 0 is output. If the input value is no less than Mod thl 
and less than Mod th2 then 0.5 is output. If the input value is no less 
than Mod th2 then 1 is output. If thresholding portion 105 outputs 0 then 
dot 0 is output. If it outputs 0.5 then dot 1 is output. If it outputs 1 then 
dot 2 is output. 

The outputs of the thresholding portion 105 are inverted by inversion 
portion 107. More specifically, for an input value falling within range a, if 
thresholding portion 105 outputs 0 then the inversion portion outputs 0.5 
and if thresholding portion 105 outputs 0.5 then the inversion portion 
outputs 0. For an input value falling in range b, if thresholding portion 
105 outputs 0.5 then inversion portion outputs 0.5 and if thresholding 
portion 105 outputs 1 then inversion portion outputs 0. Subtracter 109 
subtracts Mod th 1 from the inversion portion 107 output for an input value 
falling within range a and subtracter 109 subtracts Mod th2 from the 
inversion portion 107 output for an input value falling within range b. 
The subtracter 109 output is multiplied by a coefficient P to provide 
correction value FB for a threshold value for the pixel of interest. 



Fig. 4 represents a relationship between density of image data input 
and density of dot. For an input in a range from 0 to 0.5, dot 1 has a 
density increasing from 0 to 1. For an input in a range from 0.5 to 1, dot 1 
has a density decreasing from 1 to 0 and dot 2 instead has a density 
increasing from 0 to 1. As such, for the entirety of the image there is 
established a proportional relationship between an input and an output, as 
indicated by (3). 

Furthermore, an image processing apparatus employing a threshold 
diffusion method may alternatively be configured as shown in Fig. 5. 

With reference to Fig. 5, the image processing apparatus includes a 
decision portion 201 determining in which range an input value falls, a 
normalization portion 203 normalizing an input value to allow the input 
value to fall within a predetermined range, a thresholding portion 205 
referring to a modified threshold value Mth to provide a thresholding 
process, an assignment portion 207 referring to a decision of decision 
portion 201 and a result of the thresholding process to assign a dot to be 
output, an inversion processing portion 209 inverting a result of the 
thresholding process, a subtracter 211 subtracting modified threshold value 
Mth from an output of inversion processing portion 209, a correction value 
memory 215 storing a result of an output of subtracter 211, a P 
multiplication portion 217 multiplying an output of correction value 
memory 215 by a coefficient P, an initial-threshold generation portion 220 
generating an initial threshold value th, and a subtracter 222 subtracting 
an output of P multiplication portion 217 from initial threshold value th to 
provide modified threshold value Mth. 

Note that herein an input value input is no less than zero and no 
more than one and an output is provided in one of the three states of 0 (no 
dot), outl (equal to 0.5) and out2 (equal to 1). 

If input < outl, then decision portion 201 determines that the input 
value falls within range a and if outl < inputs out2 then decision portion 
201 determines that the input value falls within range b. 

Normalization portion 203 receives an output of decision portion 201 
and if the current input value falls within range a then normalization 



portion 203 outputs a value Rin = input I outl. In contrast, if the current 
input value falls within range b then normalization portion 203 outputs 
value Rin - {input — outl) / (out2 — outl). 

Thresholding portion 205 compares value Rin with modified 
threshold value Mth and if Rin < Mth then it outputs "0" and if Rin > Mth 
then it outputs "1". 

Assignment portion 207 refers to an output of decision portion 201 
and a result of a thresholding process and if the current input value falls 
within range a and the result of the thresholding process is "0" then 
assignment portion 207 outputs "0". If the input value falls within range a 
and the result of the thresholding process is "1" then it outputs outl. If 
the input value falls within range b and the result of the thresholding 
process is "0" then it outputs outl. If the input value falls within range b 
and the result of the thresholding process is "1" then it outputs out2. 

Inversion processing portion 209 outputs "1" for a thresholding result 
of "0" and "0" for a thresholding result of "1". 

Note that while herein for the sake of simplicity an input value is 0 
to 1 and it is ternarized, as in Figs. 3 and 4, in decision portion 201 the 
number of ranges to be determined may further be increased to provide 
more than three values used to process an image. 

Reference will now be made to Fig. 6 to describe an operation of the 
Fig. 5 apparatus. As shown in Fig. 6 at (1), an input value falls within a 
range of 0 to 1. Herein, if an input value is no less than 0 and less than 
0.5 then decision portion 201 determines that the input value falls within 
range a and if an input value is no less than 0.5 and no more than 1 then 
decision portion 201 determines that the input value falls within range b. 
If an input value falls within range a, then, as shown in Fig. 6 at (2), the 
input value is normalized to be the range of 0 to 1. In contrast, if an input 
value falls within range b, then, as shown in Fig. 6 at (3), the input value is 
normalized to be the range of 0 to 1. Then, for either one of ranges a and b y 
thresholding portion 207 provides a thresholding process with modified 
threshold value Mth. Then, if for range a an input value normalized is no 
more than modified threshold value Mth then no dot (dot 0) is output and if 
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for range a an input value normalized exceeds modified threshold value 
Mth then dot 1 (outl) is output. 

In contrast, if for range b an input value normalized is no more than 
modified threshold value Mth then dot 1 (outl) is output and if for range b 
an input value normalized exceeds modified threshold value Mth then dot 2 
(out2) is output. Thus, in Fig. 5 there can be provided a process similar to 
that as shown in Fig. 3 and 4. 

Fig. 7 illustrates how a correction value FB for a threshold value (a 
correction value or a feedback value) is diffused. With reference to the 
figure at (1), an input value can have a value of 0 to 1 for the sake of 
convenience. If an input value falls within a range of 0 to 0.5 (range a) 
then an initial threshold value of 0.25 is applied to determine whether dot 
0 (no dot) or dot 1 is output. In contrast, if an input value falls within a 
range of 0.5 to 1 (range b) then an initial threshold value of 0.75 is applied 
to determine whether dot 1 or dot 2 is output. 

If a constant input value of 0.45 is provided for any pixels, then in an 
initial pixel processing (1) an input value is compared in range a with the 
initial threshold value of 0.25. Since the input value is larger than the 
initial threshold value, dot 1 is output. According to the result of the 
thresholding process correction value FB is calculated and diffused to a 
neighboring pixel. 

Then in a subsequent pixel processing (2) the initial threshold value 
minus correction value FB, i.e., a modified threshold value is compared to 
an input value. In the Fig. 7 process, processings (1) through (4) provide 
cumulative correction value FB and in processing (4) an input value is less 
than the modified threshold value. As such, from processings (1) through 
(3) dot 1 is output and in processing (4) dot 0 (no dot) is output. 

Since in processing (4) correction value FB is reduced, in processing 
(5) an input value again exceeds the modified threshold value and dot 1 is 
output. Then there is provided a process similar to processing (2) and 
those subsequent thereto. Thus, the modified threshold value wavers 
around the input value of 0.45. 

Reference will now be made to Fig. 8 to study a case with an input 



value varying from 0.45 (corresponding to no dot of 10% and dot 1 of 90%) 
to 0.55 (corresponding to dot 1 of 90% and dot 2 of 10%). 

As shown in Fig. 8 at (1), for the input value of 0.45, correction value 
FB has already been accumulated for the sake of convenience. Herein, as 
shown in Fig. 8 at (2), if an input value has changed to 0.55 then correction 
value FB is handed over. 

Then from processing (2) onward, dot 1 is continuously output until 
correction value FB having already been accumulated in processing (1) is 
canceled and the input value of 0.55 exceeds a modified threshold value, i.e., 
until processing (6). 

As such, only dot 1 is output for a relatively long period (a dot is 
delayed), which causes a pseudo contour. For the input value of 0.55, the 
ratio of dot 1 to dot 2 is typically 90% to 10%. As such, essentially, for the 
first or second pixel dot 2 needs to be output. 

Thus the present invention contemplates an image processing 
apparatus capable of preventing a pseudo contour with such means as 
described hereinafter. 

The present invention in another aspect provides an image 
processing apparatus converting a first image signal representing a level in 
density of each pixel with a predetermined number of tones, successively 
into a second image signal with a number of tones smaller than the 
predetermined number of tones, including: a determiner successively 
receiving the first image signal for each pixel and determining a range for a 
level in density of each pixel; an outputter comparing the level in density of 
each pixel with a threshold value corresponding to the range determined, 
for conversion into the second image signal for output; and a corrector 
referring to a level in magnitude of the second image signal output from the 
outputter and the level in density of the first image signal to calculate a 
correction value correcting a threshold value to be used for processing a 
subsequent pixel for correction, the corrector changing a method of 
calculating the correction value when a range determined for the first 
image signal for a successively input pixel differs from a range determined 
for the first image signal for an immediately previously input pixel. 
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The present invention in still another aspect provides an image 
processing apparatus converting a first image signal representing a level in 
density of each pixel with a predetermined number of tones, successively 
into a second image signal with a number of tones smaller than the 
predetermined number of tones, including: a determiner successively 
receiving the first image signal for each pixel and determining a range for a 
level in density of each pixel; an inverter inverting a level in density of an 
input signal when the input signal has the level in density falling within a 
particular range; a normalizer normalizing the level in density of the input 
signal to allow the level in density of the input signal to fall within a 
predetermined range; a comparator comparing the level in density 
normalized with a threshold value to output a result by comparison; an 
outputter referring to a result obtained from the determiner and a result 
obtained from the comparator to output the second image signal with the 
number of tones smaller than the predetermined number of tones; and a 
corrector referring to the result obtained from the comparator and the 
threshold value to correct a threshold value to be used for processing a 
subsequent pixel. 

The present invention in still another aspect provides an image 
processing apparatus converting an input signal representing a level in 
density of each pixel with a predetermined number of tones, into a signal 
with a number of tones smaller than the predetermined number of tones, 
including: an outputter outputting a value serving as a basis for a 
threshold calculation; a threshold calculator using the basis for the 
threshold calculation to calculate at least two threshold values; a 
thresholder referring to the at least two threshold values to threshold the 
input signal; and a corrector referring to a result obtained from the 
thresholder and the value serving as the basis for the threshold calculation, 
to correct a value serving as a basis for a threshold calculation to be used 
for processing a subsequent pixel. 

The foregoing and other objects, features, aspects and advantages of 
the present invention will become more apparent from the following 
detailed description of the present invention when taken in conjunction 
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with the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

Figs. 1 and 2 illustrate how a pseudo contour is created in an error 
diffusion method; 

Fig. 3 represents an algorithm of a threshold diffusion method; 

Fig. 4 illustrates an operation of the Fig. 3 apparatus; 

Fig. 5 is a block diagram showing another example of a configuration 
of an image processing apparatus employing a threshold diffusion method; 

Fig. 6 represents an operation of the Fig. 5 apparatus; 

Fig. 7 illustrates an operation of an image processing apparatus 
employing a threshold diffusion method; 

Fig. 8 illustrates a mechanism permitting a pseudo contour to occur; 

Fig. 9 is a block diagram showing a configuration of an image 
processing apparatus in a first embodiment of the present invention; 

Fig. 10 represents an operation of the Fig. 9 apparatus; 

Fig. 11 is a block diagram showing a modification of the Fig. 9 
apparatus; 

Fig. 12 is a block diagram showing a configuration of an image 
processing apparatus in a second embodiment of the present invention; 

Fig. 13 represents an operation of the Fig. 12 apparatus; 

Fig. 14 is a block diagram showing a configuration of an image 
processing apparatus in a third embodiment of the present invention; 

Fig. 15 represents an operation of a threshold control portion 211 
shown in Fig. 14; 

Fig. 16 represents an operation of the Fig. 14 apparatus; 

Fig. 17 illustrates a threshold value of an image processing 
apparatus employing a conventional error diffusion method; 

Fig. 18 is a first diagram representing a modification of the control 
shown in Fig. 15; 

Fig. 19 is a second diagram showing a modification of the control 
shown in Fig. 15; 

Fig. 20 is a block diagram showing a configuration of an image 
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processing apparatus in a fourth embodiment of the present invention; 
Fig. 21 illustrates an effect of the Fig. 20 apparatus; 
Fig. 22 is a block diagram showing a configuration of the image 
processing apparatus in the fourth embodiment; 
5 Figs. 23 and 24 are block diagrams showing configurations of image 

processing apparatuses in fifth and sixth embodiments of the present 
invention, respectively; 

Fig. 25 represents an operation of the Fig. 24 apparatus; 
Fig. 26 is a block diagram showing a configuration of an image 
10 processing apparatus in a seventh embodiment of the present invention; 
^: Fig. 27 is a block diagram showing a configuration of an image 

S| processing apparatus employing a conventional error diffusion method; 

Fig. 28 represents an operation of the Fig. 27 apparatus; 
Fig. 29 shows another configuration of an image processing 
15 apparatus employing an error diffusion method; 

Fig. 30 represents an operation of the Fig. 29 apparatus; 
N- Fig. 31 is a block diagram showing a configuration of an image 

ft processing apparatus employing a threshold diffusion method; and 

yf! Fig. 32 shows a pseudo contour created in conventional art. 

g 20 DESCRIPTION OF THE PREFERRED EMBODIMENTS 
First Embodiment 

Fig. 9 is a block diagram showing a configuration of an image 
processing apparatus in a first embodiment of the present invention. 

The present image processing apparatus is basically identical in 
25 configuration to the image processing apparatus as shown in Fig. 27. The 
present apparatus is distinguished from the Fig. 27 apparatus in that it 
includes an inversion portion 101 inverting a sign of an error from a 
neighboring pixel and an inversion portion 109 inverting a sign of an error 
calculated by subtracter 107. 
30 Inversion portions 101 and 109 both provide a multiplication by —1 

for an input value of no less than 0.5. Inversion portions 101 and 109 do 
nothing for an input value of less than 0.5. 

More specifically, when a range to which an input value belongs is 
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switched, an error is calculated in a different method. (More specifically, 
an error has its sign inverted.) 

As such, if input values are 0.5 to 1 and they do thus not have any 
other values, then when a subtraction portion 107 is to send an error to 
another pixel the error is multiplied by —1 and when an error is taken in 
inversion portion 101 multiplies the error again by -1. Thus, an error has 
a sign cancelled and a process is provided according to an error diffusion 
method normally. In contrast, if input values are 0 to 0.5 and they do thus 
not have any other value then inversion portions 101 and 109 do nothing. 
As such, it is needless to say that a process can be provided according to an 
error diffusion method normally. If an input value transitions from a 
range smaller than 0. 5 to a range larger than 0.5 or vice versa, then an 
error has its sign inverted. As such, there can be prevented a pseudo 
contour attributed to delayed generation of a dot. 

Fig. 10 is a diagram for illustrating an operation of the Fig. 9 image 
processing apparatus. 

With reference to Fig. 10 at state (1), an input value is 0.45 and an 
error has been accumulated downward (in the negative direction) for the 
sake of convenience. Then in state (2) if an input value exceeds 0.5 and 
reaches 0.55 then inversion portions 101 and 109 invert a sign of an error. 
Thus, an error has an upward or positive direction. As such, dot 2 is 
immediately output. 

This also applies to an input value transitioning from a value 
exceeding 0.5 to a value less than 0.5. Such a process as described above 
can prevent delay of a dot to prevent a pseudo contour. 

Fig. 11 is a block diagram showing a modification of the Fig. 9 image 
processing apparatus. The present apparatus has inversion portions 101 
and 109 both providing a multiplication by -1 for an input value of no more 
than 0.25 or an input value of no less than 0.5 and no more than 0.75. 
More specifically, in the present embodiment, an error has its sign inverted 
not only when an input value varies across a range but also when it varies 
across a threshold value. Thus inverting an error at a minute level can 
alleviate the exact delay of a dot. 
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Note that the Fig. 11 apparatus is also applicable for a binarization 
process. In other words, in a binarization process when an input varies 
across a threshold value an error can also have its sign inverted to prevent 
a pseudo contour. 

Second Embodiment 

Fig. 12 is a block diagram showing a configuration of an image 
processing apparatus in a second embodiment of the present invention. 
The present image processing apparatus is basically the same in 
configuration as the Fig. 29 image processing apparatus. In the present 
embodiment, however, when an input value falls within a specific range 
(more specifically, range b) the input value is inverted in level and also 
normalized. Furthermore, assignment portion 209 also provides an 
assignment considering a result of an inversion in level of an input value. 

More specifically, with reference to Fig. 13, if in the present image 
processing apparatus an input value falls within range a (or the input 
value is 0 to 0.5) then there is provided a process similar to the Fig. 30 
process. However, if an input value falls within range b (or the input 
value is 0.5 to 1) then the input value is inverted in level and normalized. 
Then the normalized value is thresholded and if the normalized value is 
then 0 to 0.5 then dot 2 is output and if the normalized value is then 0.5 to 
1 then dot 1 is output. As such, as in Fig. 10, when an input value varies 
across 0.5 an error can have its sign inverted to prevent delay of a dot to 
prevent a pseudo contour. 

Third Embodiment 

Fig. 14 is a block diagram showing a configuration of an image 
processing apparatus in a third embodiment of the present invention. The 
present image processing apparatus is basically the same in configuration 
as the conventional image processing apparatus shown in Fig. 27, except 
that the present image processing apparatus includes a threshold control 
portion 211 controlling a threshold value to allow ranges a and b at their 
boundary to have their respective threshold values substantially in 
succession. 

Fig. 15 represents a threshold value output from threshold control 
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portion 211 shown in Fig. 14. Threshold control portion 211 allows a 
threshold value to vary as an input value varies. More specifically, it 
controls a threshold value to increase whenever an input value increases. 
It provides control to provide a small gap (of approximately 0.1 to 0.2) 
between ranges a and b between a threshold value of range a and a 
threshold value of range b. Providing their respective threshold values 
substantially in succession as above can reduce an absolute value of an 
error in a vicinity of a boundary of ranges a and b. Furthermore, a 
threshold value varying in proportion to an input value effectively allows 
an error to have an absolute value constantly maintained small. As such, 
there can be prevented a pseudo contour attributed to delay of a dot. 
Furthermore, even if a threshold value is changed as described above, 
image data input can have a density represented by an error diffusion 
method accurately. 

Fig. 16 is a diagram for illustrating an operation of the image 
processing apparatus shown in Figs. 14 and 15. In state (1), when an 
input value is 0.45 the threshold value is approximately 0.4. As such, as 
shown in states (2) to (7), if an input value is constantly 0.45 and does not 
vary then the input value minus an error falls around 0.4. In other words, 
an error has an absolute value reduced to a small value. As a result, if an 
input value has been changed for example from 0.45 to 0.55 a dot is hardly 
delayed. 

More specifically, with reference to Fig. 17, in a conventional error 
diffusion method a threshold value is fixed for each range regardless of the 
input value of interest and there also exists a large gap on a boundary of 
the ranges between their respective threshold values. As such, as shown 
in Fig. 2, an error has an increased absolute value and a dot thus readily 
delays. In contrast, in the present embodiment, as shown in Fig. 15, 
control is provided to allow ranges at a boundary thereof to have their 
respective threshold values substantially in succession to prevent delay of a 
dot. 

Note that a threshold value may be controlled as shown in Fig. 18 to 
allow ranges at a boundary thereof to have their respective threshold 
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values in succession. Thus controlling a threshold value can also prevent 
delay of a dot and hence occurrence of a pseudo contour. 

Furthermore, if ranges at a boundary thereof have their respective 
threshold values with a small gap therebetween (for example of 
approximately 0.1 to 0.2), a threshold value may be controlled to be fixed 
for each range, as shown in Fig. 19. 

Fourth Embodiment 

Fig. 20 is a block diagram showing a configuration of an image 
processing apparatus in a fourth embodiment of the present invention. 

The present image processing apparatus is basically the same in 
configuration as the Fig. 3 image processing apparatus, except that the 
present image processing apparatus includes an inversion portion 101 
inverting a sign of correction value FB from a neighboring pixel and an 
inversion portion 113 inverting a sign of an output of p multiplication 
portion 111. 

Inversion portions 101 and 113 both provide a multiplication by —1 
for an input value of no less than 0.5. Inversion portions 101 and 113 do 
nothing for an input value less than 0.5. 

In other words, a method of calculating a correction value changes 
(more specifically, a correction value has its sign inverted) when a range to 
which an input value belongs is switched to a different range. 

As such, if input values are not any other value than 0.5 to 1, then 
when P multiplication portion 111 is to send a correction value to another 
pixel correction value FB is multiplied by —1 and when a correction value is 
taken in inversion portion 101 multiplies correction value FB again by —1. 
As such, a correction value has its sign canceled and a process is provided 
according to a threshold diffusion method normally. If input values are 0 
to 0.5 and do not have any other value then inversion portions 101 and 109 
do nothing. As such, it is needless to say that a process can be provided 
according to a threshold diffusion method normally. When an input value 
varies from a range smaller than 0.5 to a range larger than 0.5 or vice versa, 
a correction value has its sign inverted. As such, there can be prevented a 
pseudo contour attributed to delayed generation of a dot. 
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Fig. 21 is a diagram for illustrating an operation of the Fig. 20 image 
processing apparatus. 

With reference to the figure at state (1) an input value is 0.45 and 
correction value FB has been accumulated upward (in the positive 
direction) for the sake of convenience. Then in state (2) if an input value 
exceeds 0.5 and reaches 0.55 then inversion portions 101 and 109 invert a 
sign of correction value FB. Thus, correction value FB has a downward or 
negative direction. Thus, dot 2 is immediately output. 

This also applies to an input value varying from a value exceeding 
0.5 to a value less than 0.5. Thus, a dot can be generated without delay to 
prevent a pseudo contour. 

Fig. 22 is a block diagram showing a modification of the Fig. 20 
image processing apparatus. The present apparatus has inversion 
portions 101 and 113 both providing a multiplication by —1 for an input 
value of no more than 0.25 or an input value of no less than 0.5 and no 
more than 0.75. More specifically, in the present embodiment, correction 
value FB has its sign inverted not only when an input value varies across a 
range but also when an input value varies across a threshold value (an 
initial threshold value). Thus inverting a correction value at a minute 
level can also alleviate that delay of a dot attributable to an input value 
varying across a threshold value. 

Note that the Fig. 22 apparatus is also applicable to a binarization 
process. More specifically, in a binarization process when an input varies 
across a threshold value an error can have its sign inverted to prevent 
delay of a dot. 

Fifth Embodiment 

Fig. 23 is a block diagram showing a configuration of an image 
processing apparatus in a fifth embodiment of the present invention. The 
present image processing apparatus is basically the same in configuration 
as the Fig. 5 image processing apparatus, except that the present image 
processing apparatus includes an inversion portion 213 inverting a sign of 
an output of a subtracter 211 and an inversion portion 219 inverting a sign 
of an output of a P multiplication portion 217. 
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Inversion portions 213 and 219 both provide a multiplication by -1 
when an input value falls within range b. In contrast, if an input value 
falls within range a then inversion portions 211 and 219 provide a 
multiplication by one. As such, as in the fourth embodiment, when a 
range that an input value falls within is switched to a different range there 
also changes a method of calculating a correction value. A pseudo contour 
can be prevented as well as in the fourth embodiment. 

Sixth Embodiment 

Fig. 24 is a block diagram showing a configuration of an image 
processing apparatus in a sixth embodiment of the present invention. The 
present image processing apparatus is basically the same in configuration 
as the Fig. 5 apparatus, except that in the present embodiment when an 
input value falls within a specific range (more specifically, range b) the 
input value is inverted in level and normalized. Furthermore, assignment 
portion 207 also provides an assignment considering a result of an 
inversion of an input value in level. 

More specifically, if an input value falls within range a then 
normalization portion 203 provides the same process as the Fig. 5 process. 
If an input value falls within range b, however, it provides a process to 
output a value of Rin = {input- out2) / (outl - out2). This process inverts 
an input value in level and normalizes the same if the input value falls 
within range b. 

Assignment portion 207 outputs outl if an input value falls within 
range b and a thresholding process provides a result of "1", and assignment 
207 outputs out2 if an input value falls within range b and a thresholding 
process provides a result of "0". 

More specifically, with reference to Fig. 25, if an input value falls 
within range a (it is 0 to 0.5) then the present image processing apparatus 
provides a process similar to the Fig. 6 process. If an input value falls 
within range b (it is 0.5 to 1), however, the input value is inverted in level 
and normalized. The normalized value is thresholded and if the 
normalized value is 0 to Mth then dot 2 is output and if the normalized 
value is Mth to 1 then dot 1 is output. Thus, a dot can be free of delay to 



prevent a pseudo contour, as well as in the above embodiments. 
Seventh Embodiment 

Fig. 26 is a block diagram showing a configuration of an image 
processing apparatus in a seventh embodiment of the present invention. 
With reference to the figure, the image processing apparatus includes a 
thresholding portion 301 thresholding an input value, an output estimation 
portion 303 referring to a result of a thresholding process to estimate an 
output, a subtracter 305 subtracting modified threshold value Mth from an 
output of output estimation portion 303, a correction-value memory 307 
temporarily storing an output of subtracter 305, P multiplication portion 
309 multiplying an output of correction-value memory 307 by coefficient P, 
an initial-threshold generation portion 311 generating initial threshold 
value th, a subtracter 313 subtracting an output of p subtraction portion 
309 from the initial threshold value, and a threshold calculation portion 
315 calculating a threshold value based on an output (modified threshold 
value Mth) of subtracter 313. 

In the present embodiment, modified threshold value Mth serves as a 
basis for calculating a threshold value and threshold calculation portion 
315 uses modified threshold value Mth to calculate at least two threshold 
values which are in turn used by thresholding portion 301 to threshold an 
input value. 

A processing result obtained from thresholding portion 301 and 
modified threshold value Mth are used to correct modified threshold value 
Mth to be used for a subsequent pixel processing. 

More specifically, threshold calculation portion 315 uses modified 
threshold value Mth and output values outl and out2 to calculate threshold 
values thl and th2, as follows: 

thl = outl x Mth 

th2 = out2 - (out2 - outl) x Mth 

Thresholding portion 301 outputs 0 for input < thl and outl for thl < 
inputs th2. Furthermore, it outputs out2 for th2 < input < th3, wherein 
th3 = out2. 

Output estimation portion 303 outputs "1" for a thresholding result 



- 22 - 



of 0, "0" for a thresholding result of out 1, and "1" for a thresholding result 
of out2. 

The present embodiment provides a process to increase the threshold 
value thl value and decrease the threshold value th2 in value as modified 
threshold value Mth increases in value. As such, as well as in the fourth 
to sixth embodiments, if an input value varies across outl (equal to 0.5) a 
dot can be free of delay to prevent a pseudo contour. 

Although the present invention has been described and illustrated in 
detail, it is clearly understood that the same is by way of illustration and 
example only and is not to be taken by way of limitation, the spirit and 
scope of the present invention being limited only by the terms of the 
appended claims. 
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